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Abstract: We use technical documentation, data structures, data, and algorithms in our research. 
These objects support our work; but we cannot make a unique citation for each object. This paper 
proposes a method (for citation and reference management) to cite such supportive resources using 
Cloud Computing. According to the method, the publication cites only one source in Cloud, and 
this source contains the Cloud schema, which describes the Cloud infrastructure. When we make 
a citation using the Cloud schema, we can pinpoint a cited object exactly. The proposed method 
supports open research, all research - Cloud items are freely available. 

To illustrate the method, we applied it in the case of free route airspace (FRA) modelling. FRA is a 
new concept of Air Traffic Management and it is also the subject of our research. In our research, the 
concept is modelled by using graph theory and networks. For the model's visualization, and the data 
analysis, the online MATLAB programs were applied. 


Keywords: citation and reference management; cloud infrastructure; free route airspace network; 
open research; 





1. Introduction 


We are living in the time of the 4th industrial revolution. The technologies such as 
Internet of Things, Cloud Computing, Big Data are defining technological progress. These 
technologies have become as much a part of our daily lives as the personal computer or 
the mobile phone. The main objectives / research problems of this paper are to present, 
describe our research results and to describe a general application of Cloud Computing 
technology, a method to reference research sources. 

While we were working on our FRA research, we encountered a problem of how to 
cite the references properly. In scientific papers, it is not appropriate to include separate 
references to extensive documentation, data structures, data, and algorithms. All these 
references are of different nature and might need to be cited differently. To cite each 
reference separately might lead to a lengthy list of references and confusion for the readers. 
Also, the links to the online documents might change with time and consequently, do 
not work properly. Therefore, we proposed a method that provides a citation only to one 
supporting source, which is located in the Cloud together with one special Cloud schema 
file describing the Cloud infrastructure. In our paper, we will present an application of this 
method and provide the advantages we encountered. In such an application, the data is 
placed in the Cloud off-line. In the context of Internet of Things technology, online data 
can also be generated. This technology is mainly based on the application of sensors that 
put the measured data into the Cloud via the Internet. Supporting an Internet of Things 
project, this publication has been created. In the project, special sensors are to create a 
monitoring system to protect isolated and at-risk populations from the spread of viral 
diseases. The sensors are to write data to the Cloud via the Internet online. Data evaluation 
will be the next part of the project. The common point between the free route airspace 
(FRA) and the monitoring system are the significant points. These points describe the areas 
of investigation or the location of the sensors. 

The Cloud computing method can be used as a scientific publications reference man- 
agement and resource management for any research area. In our case, to demonstrate it, we 
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use the Free Route Airspace (FRA), FRA mathematical modelling objects, data structures 
together with the algorithms, and the related documentation. 


1.1. Brief introduction to Free Route Airspace (FRA) 


FRA is one of the key Air Traffic Management (ATM) functionalities to be implemented 
as part of the European Air Traffic Management Master Plan. The other ATM functionalities 
are described and available in the work [4]. FRA is a new concept of operations created 
to modernize the airspace and contribute to the reduction of ATM costs, of air transport 
impact on the environment, fuel consumption, production of emissions, and last but not 
least, it improves the efficiency of flights. FRA is defined as a specified volume of airspace 
in which the airspace users can freely plan a route by using the FRA Significant Points 
[2], Documentation Section, Doc [3]). FRA Significant Points are specific points described 
(using the standard ICAO format) by geographical coordinates or by bearing and distance. 
They are published in the national States’ Aeronautical Information Publications (AIP). The 
FRA topic has been already subject to several authors’ publications. For example, the study 
of FRA can be found in work [6]. This work is from 2011, therefore, some information 
concerning the FRA implementation in given countries are already outdated. Nevertheless, 
this work gives a good baseline to understand the principles of FRA. Similarly, we have 
also an FRA-related article published back in 2018 ([8]). As the situation in Slovak airspace 
has changed since then, some information might be outdated. However, it gives a good 
overview of how the FRA is evolving over the years. Another work was done to assess 
the Northern Europe Free Route Airspace deployment, where two Single European Sky 
Airspace Research programme (SESAR) solutions were combined, i.e. the Free Route 
Airspace and the Functional Airspace Blocks. This assessment was produced using fast- 
time simulations and based on aircrafts’ separation and airspace complexity, ([5]). All the 
FRA-related works have in common the FRA topic but each of them is presenting it from 
a different angle. For example, one work is focused more on the FRA implementation in 
a specific country and the safety risks analysis of this implementation [4], another work 
focuses on the flight planning in the FRA area [7]. Each work is specific as it addresses a 
certain area of research. The uniqueness of our work (when comparing it to all others) is 
in modelling the FRA airspace, using the graph theory for that, optimizing the flights in 
FRA - the work that has not been done so far. In our work, the FRA system is a simplified 
representation, network. In this network, the graph vertices represent the individual 
airspace where FRA is implemented, and the edges represent connections between these 
airspaces. Further operations performed in this network allow modelling the FRA graph 
and create the algorithms for calculating the most effective flight in this system, see ([2], 
Algorithms Section). 

In the next chapters, we will be presenting the outcomes of our research. 


2. FRA Mathematical Models - Graphs and Networks 


The complex concept FRA will be modelled by using graph theory, more precisely using 
the networks. First, we define some basic concepts of graph theory. 


Graph is a pair G = (V,E), where V is a set of vertices (nodes), and E is a set of edges 
(arcs), connecting some pairs of vertices (nodes). Two vertices u and v of a graph are 
adjacent if they are connected by an edge r = (u,v). For our purposes, we will consider no 
multiple edges (several edges are called multiple if they connect the same pair of vertices) 
and loops (edges beginning and ending at the same vertex). A graph is said to be simple 
if it contains no loops or multiple edges. Adjacency matrix M of simple graph G(V,E) is 
a 0-1 matrix (a matrix with elements 0 or 1) defined by M(i,j) = 1 = > (i,j) € E and 
M(i,j) =0 = > (i,j) ¢ E for eachi,j € V. An adjacency list is a set of all edges of a simple 
graph (we can enter graphs in the computer program using the adjacency list). 

Directed graph or digraph is a pair D = (V,E), where V is a finite set of vertices, 
and E is a relation on V. Elements of the set E are called directed edges or arcs. A simple 
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digraph contains no loops or multiple arcs. Path p = (v9,01,...,0n) of length n in a digraph 
D = (V,E) is a sequence if various vertices v9,01,...,0n € V, each pair (vj-1,0;) € E 
(i = 1,...,n) of which forms an arc. 

A weighted graph is a graph in which a number (the weight) is assigned to each edge. 
Such weights might represent for example costs, lengths, or capacities, depending on the 
problem. 

Further definitions and characteristics of graphs can be found in publications [9]. 

Ina basic definition, a network is defined as a collection of points joined together in 
pairs by lines. The points are referred to as vertices or nodes and the lines are referred 
to as edges or arcs. Any system that is composed of individual parts or components 
linked together in some way can be called Network. It can be, for example, the Internet, 
a collection of computers linked by data connections or human societies, collections of 
people linked by social interactions, or flights in air transport [10]. 


2.1. Encoding of the GFRA graph vertices and edges 


In this chapter, we define a graph for FRA. This graph is labeled as GFRA. Using 
the graph GFRA, we can define a complex network [12], ([2], A[1] - Free Route Airspace a 
Complex Network). Let GFRA = (V,E) be a graph, where individual FRA areas create the 
set of vertices V. We see this graph in the Figure 1. For better visualization, the vertex V; 
displays the SEE FRA (South East Europe Free Route Airspace) area consists of the airspace 
of Slovakia, Hungary, Romania, and Bulgaria. We can load the adjacency matrix of GFRA 
from the database ([2], D[2] - FRA adjacency matrix). 

Let E be the set of edges, and (i,j) € E if only if the vertices V; and V; are adjacent. 
The vertices are adjacent if there is a transition from V; to Vj. 


Free Route Airspace Graph and SEE FRA, 2021 
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Figure 1. Graph Free Route Airspace, 2021 


2.2. The FRA significant points 


Each FRA is defined by FRA significant points. The significant point is defined by GPS 
coordinates, name, and other attributes, see ([2], Data Structure section, and [3]). The FRA 
significant points are divided on: 

1. FRA Horizontal Entry Point (E) - It is a published significant point located on the 
horizontal boundary of FRA from which the FRA operations are allowed. It should be 
located exactly on the boundary of the relevant FRA area. 

2. FRA Horizontal Exit Point (X) - It is a published significant point located on the 
horizontal boundary of FRA to which the FRA operations are allowed. It should be located 
exactly on the boundary of the relevant FRA area. 
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3. Combined FRA Horizontal Entry and Exit Point (EX) - It is a published significant 
point located on the horizontal boundary of FRA from which and to which the FRA 
operations are allowed. 

In some exceptional cases, the above-described points can be located inside or outside 
the relevant FRA (instead of being located at the horizontal border). This has to be within 
certain limits and after coordination with EUROCONTROL Network Manager (NM). Note: 
For more details, see EUROCONTROL FRA Design Guidelines ([2], Documentation section, 
Doc [5]). 

4. FRA Arrival Connecting Point (A) - It is a published significant point to which FRA 
operations are allowed for arriving traffic to specific aerodromes. In a vertical dimension, 
this point could be also considered as an exit point (X) as any arriving traffic exits the FRA 
area through this point but it is not marked as (X). 

5. FRA Departure Connecting Point (D) - It is a published significant point from which 
FRA operations are allowed for departing traffic from specific aerodromes. In a vertical 
dimension, this point could be also considered as an entry point (E) as any departing traffic 
enter the FRA area through this point but it is not marked as (E). 

6. Combined FRA Arrival Connecting and FRA Departure Connecting Points (AD) 
- It is a published significant point to/from which the FRA operations are allowed for 
arriving / departing traffic to/from specific aerodromes. In a vertical dimension, this point 
could be considered as a combined FRA entry and exit (EX) point as any arriving /departing 
flight exits /enters vertically the FRA area but this point is not marked as such (EX). 

The points in bullet 3-6 are referenced to the FRA area/State to which they are located 
but they can be also defined with reference to an aerodrome located in an adjacent FRA or 
non-FRA area. 

7. FRA Intermediate Points (I) - It is a published or unpublished point defined by 
geographical coordinates or by bearing and distance via which FRA operations are allowed. 
This point is located inside the FRA area. 


3. FRA Data Structures and Algorithms 


This chapter is presenting parts of our research of FRA. In the next sub-chapter, we 
will present the objects we work with. They do not fall under the ISO 690:2021 citation 
standard and that is why we decided to group them together and cite them all as only 1 
source. Data structures arise after data analysis of input and proposed output objects. The 
input objects were documentation and input databases, see. ([2], Data and Data Structures, 
Documentation). 


3.1. NFRA network and significant points 


By using the graph GFRA we define a complex network. In this network, each vertex 
of the Graph GFRA is defined by FRA significant points (see Figure 2 and [2], Algorithms 
section). We define the FRA network as an object that contains the pairs [V, P7] where 
V € V(GFRA), Py = {[LatP, LonP];[LatP, LonP] € V} is a set of the FRA significant 
points, and [LatP, LonP| are GPS coordinates of the given point. We do not mention the edges 
of the network here. We assume that each vertex (significant point) can be connected to 
every vertex (significant point) within the area FRA. This network is called the Free Route 
Airspace Network and is denoted by NFRA, see ([2], A[2] - The Vertex SEE FRA). 

Note: NFRA contains all significant points P7 (GPS coordinates of the points) in the FRA 
area V. Each FRA significant point has assigned information to which FRA area it belongs. 
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Figure 2. SEE FRA significant points 


Using the NFRA network, we can define a global FRA optimization model. We need 
to define the basic concepts like air transport, flight, and then the objective function. The 
definition of these concepts is a part of the next sub-chapters. 


3.2. Definition of air transport flights 


In the given airspace FRA, we define air transport as the set of all flights. The flight p is 
given by a path 
p = (Py, Po,-+- ,Pn) (1) 


where P; € NFRA for eachi = 1,2,...,n (P; are the significant points), P| is a departure 
point and, P,, is an arrival point of flight. Note, P; = [LatP;, LonP;| are the GPS coordinates 
(latitude and longitude) of the significant points. These values are required for calculating 
the distance d(P;, P;,;) between points P,, P;,; fori = 1,2,---,n —1. The value 


n—1 


ip) = 5 (Pi Pis1) (2) 


i=1 


is the length of flight p. The departure point P; belongs to the airspace V = V;(P; € Vi) and 
the arrival point P,, belongs to the airspace V = Vi (Py € Vx). Therefore, we can assign an 
airspace sequence 

Ap = (V1, V2,->+ , Vi) (3) 


to the flight p, where P; € Vj for each j = 1,2,--- ,kand,i =1,2,--- ,n. Note, according to 
system rules is V; # V; if only if i 4 j (itis possible to enter and exit each area only once 
during one flight). The term air transport optimization will represent the optimization of each 
flight within the airspace. Therefore, it is sufficient to deal with only one flight optimization. 

In the NFRA network we can define the set of all permissible flights. It is something 
like the set of all admissible solutions for optimization problems. In this sense, we can also 
view the FRA system as an optimization model. But we still need to define an objective 
function. 


3.3. Objective function 

For flight route planning, the departure point P, and the arrival point Py (P; € V, 
P, € Vand V,V € V(GFRA)) represent the input of the flight. We are looking for a flight 
route p = (Pi, P2,--- , Pn), a path in network NFRA (P; € NFRA fori = 1,2,...,n) in our 
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optimization model. To completely enter the optimization model, we need to define the 
conditions that the path p should meet. These conditions are defined using an objective or 
target function defined by 
1 Wo Me 1 
f(p.c,w) = F554) 5p L d(Pi, Piz1) * c( Pir Pi1) (4) 
where d(Pj, P,1) is the distance, c(P;, P;,1) is the en-route charge between points P; 
and P;+1, fori = 1,2,...,n — 1, and w is the weight of a plane (MTOW) see ([2], D[5] - List of 
airliners by maximum takeoff weight) and ([2], D[5] - The list of unit rates for each country). Our 
goal is to minimize the value of f, which expresses the minimal cost of the flight. 
The target function expresses the criterion of optimization, which can be environment 


protection, length of travel time, or cost of the flight. We can apply the selected criteria to 
every flight of air transport. 


3.4. FRA optimization task 


Mathematical notation of flight planning optimization task in FRA has the following 
characteristics: 
Inputs: 

P, departure point, P, arrival point of flight in NFRA, 

c(Q, R) - en-route charge function between points Q,R € NFRA we can load froma 
database ([2], D[4] - The list of unit rates for each country), 

d(Q,R) - distance function between points Q, R € NFRA (can be calculated by point 
coordinates of Q and R) 

w - (MTOW) weight of the plane. 
Outputs: 

path p = (Pi, P2,---,Pn), P) € NFRA fori = 1,2,...,n, where object function f is 
optimal, 


f(p,c,w) = min{ f(r,c,w);r — path from P, to Py in NFRA} (5) 


Note: We can assign an airspace sequence Ay = (Vj,V2,--- ,V,) to every flight 
p= (Pi; Pa;*+*,Pp), where P; € Vandi € {1,2,-«,n},J €41,27+* Kh 


3.5. FRA optimization algorithm 


After defining the FRA optimization task, we have the input points P), P, € NFRA. 
Now, our task is to find the optimal flight from P; to P,. We proceed by finding the 
shortest path between vertices in the GRFA graph P;, P, and so we get the sequence 
Ap = (Vi, V2,--- , Vx). Here it is necessary to determine the entry and exit points for each 
airspace V; and then we can solve the problem (5) in parallel in each space V;. When we 
find multiple shortest paths, we perform a calculation for each path and find the optimal 
flight. Within the airspace, we consider a flight to be optimal if we can make it along a line 
segment that has the minimum length. 

FRA optimization algorithm diagram: 

Input: P; departure point, P,, arrival point of flight in NFRA. 

1) Suppose that P; € V, P, € V. 

2) Compute the shortest path from V to V in graph GFRA (the shortest path contains 
a minimum number of airspace). 

3) If there are more shortest paths, find the optimal shortest path, let it be the path 
Ap = (V=V1,Va,-°- Ve = V) (optimal shortest path selection - according to the criterion 
of optimization). 

4) Find entry-exit points Pie, Pix € Vi © NFRA for] = 1,2,---,k. Pye = Py Pix = 
Poste f =1,2,-°- ,k—1, Pry = Pp. 

(the point Pix = Psi) € Vj Vj+1 can be selected as the point which lies at the 
smallest distance from the line P, P,,). 
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5) Find the shortest path between points Pie, Pix E Vj C NERA for j = 1,2,--- ,k (can 
be calculated in parallel). 

The program code of algorithms can be found in the MATLAB File Exchange database. 
One such algorithm is here [12]. All research (project) algorithms are located in the Cloud 
([2], Algorithms section). 


4. The FRA Research Results Compilation into the FRA Research Cloud 


[9] P. Szab6 and M. Ferencova. The list of FRA Areas with the latitudes, longitudes and unit rates URL: 
https://tinyurl.com/FRA-vertices. Cloud-DropBox, 2021. Data Structure. 


[10] P. Szabé and M. Ferencovaé. The Vertex SEE FRA. URL: https://tinyurl.com/Vertex-SEE-FRA. MATLAB 
Central File Exchange, 2021. Software. 


[11] P. Szab6é, M. Ferencova, and R. Szabdova. Free Route Airspace a Complex Network. URL: 
https://tinyurl.com/Complex-Network. MATLAB Central File Exchange, 2021. Software. 


[12] xEUROCONTROL. European Route Network Improvement Plan, Part 1 URL: 
https://tinyurl.com/EControl-ENRIP1. 2017. FRA Documentation. 

[13] xEUROCONTROL. Free Route Airspace Design Guidelines. URL: 
https://www.eurocontrol.int /publication/free-route-airspace-fra-design-guidelines. 2017. FRA Docu- 


mentation. 


[14] xEUROCONTROL. Free Route Airspace Points List. URL: https://www.eurocontrol.int /publication/free- 
route-airspace-fra-points-list-ecac-area, 2021. FRA Documentation. 





[15] xEUROCONTROL. Free Route Airspace. URL: https: //www-eurocontrol.int /concept/free-route-airspace. 
2021. FRA Documentation. 


Figure 3. Documentation, Software, Data and Data Structures citation 


The FRA documentation and the outcomes of our FRA research are very extensive; 
that is why we were looking for a way how to simplify its citation that we could also use in 
future publications. Before using a Cloud method, our list of references looks like the one 
in the Figure 3. The citations displayed in Figure 3 are unnecessarily lengthy and might 
confuse the readers. In the research, it is important to make proper citations to different 
objects. The objects such as books, articles, software, electronic sources, etc. can be cited 
according to the ISO 690:2021 Standard: Information and documentation — Guidelines for 
bibliographic references and citations to information resources. However, in our research, 
we work with the objects that are not a part of the citation standards, such as extensive 
documentation, data structures for research, simple algorithms for mathematical model 
development etc. We decided to cite all these objects in a single and structured way and 
specify only 1 Cloud source for all of them. The citation of all documents takes place by 
using the Cloud schema. We registered our Cloud location as a Method in ResearchGate and 
obtained a DOI (Digital Object Identifier) from ResearchGate. We named this location FRA 
Research Cloud. DOI provides the information where our work can be found online and it is 
a reliable link to our research - it is guaranteed to never change. Consequently, in the list of 
references, we use only 1 main link for citing all objects. By using this Cloud option we can 
administer easier the resource management and all supporting documents. The advantage 
of such a system is that it can be used for any other projects, personal use, etc. 

The FRA Research Cloud [2] related to FRA Research is divided into the following 
parts: 

1. FRA documentation. This folder contains the documents where all FRA concept 
elements are described. 

2. FRA data structures and data. This folder contains the data structures which are 
used for models creation. By using the data structures when applying models, we are 
generating algorithms and processes. 

3. FRA algorithms (references to the algorithms used). This folder contains the 
references to the algorithms that were used for the flight route planning. 

4. Online FRA data. 

5. Sensitive data. 

We list the online and sensitive data here for completeness only. Such data may 
be generated by the Internet of Things technologies, such as aircraft coordinates in FRA 
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airspace at a given time. The Cloud structure with the exact content is described in the 
Cloud schema. 


4.1. Cloud scheme and object citation 


FRA Research Cloud can be simply cited as [2]. According to the Cloud schema, we 
also enter the location of the object and the name for the documents, data structures, or 
algorithms that are located in the Cloud. 


4.2. Algorithm citation 


Algorithms that are licensed and have a URL can be cited using a URL link (this 
applies to any material with a URL link), such as [12]. In this way it is possible to apply 
copyright in research. Algorithms, program codes that do not have an associated URL 
link, can be cited using the Cloud and Cloud scheme as ([2] - Algorithms, A[n| - Title of the 
Algorithm), where n is the number of the cited algorithm. The algorithm A[n] is located in 
the Algorithms folder according to the Cloud scheme. The parameters - Algorithms, A[n| - 
Title of the Algorithm are optional. 


4,3. Documentation, Data and Data Structure citation 


Citation of documents, data, and data structures is similar to algorithms that do not 
have a URL link. This means that we will provide a link to the Cloud [2] and then provide 
the document number according to the Cloud scheme. In the case of the document (- Docu- 
mentation, Doc|n]| - Document Title). The document Doc{n] is located in the Documentation 
folder according to the Cloud scheme. The parameters - Documentation, Doc{n] - Document 
Titles are optional. 


5. Conclusion 


The publication provides a brief description of our free route airspace research and a 
simplified way how to cite them. We describe a method for citation of research objects using 
Cloud Computing. It is convenient to apply this method when we have extensive technical 
documentation or supporting research objects that are not suitable for citation. According 
to the method, it is necessary to obtain the reference (DOI) to the Cloud location of the 
supporting materials and develop the Cloud infrastructure. This infrastructure is written 
into the Cloud schema and used to reference individual supporting objects. For illustration, 
the work includes applying the proposed method in free route airspace modelling. In this 
case, the Cloud schema contains the following entities: 

- (FRA) Documentation 

- (FRA) Data and Data Structures 

- (FRA) Algorithms (references to the algorithms used) 

- Online (FRA) data 

- Sensitive data 

Another advantage of this method is that we have the whole project, documentation, 
models, programs, data structures, data in one transparent cloud. The Cloud scheme ensures 
clarity. 

FRA Research Cloud can be considered a method for research and scientific pub- 
lications reference management. Another essential role of such a Cloud is the precise 
management of research resources or research projects. We can apply such a Cloud multi- 
ple times, but we still have to state the time of updating documents, data, and algorithms. 
The method can be used in the vast majority of research projects. The proposed method 
supports open research, documentation, data, data structures and algorithms are freely 
available. Therefore, it can also serve as a study material on the issue. 


5.1. Funding 


This research was funded by European Regional Development Fund under the Operational 
Programme Integrated Infrastructure, grant number, ITMS code 313011AUP1. 
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5.2. Code availability 


All algorithms that we used to write the article, are licensed and published in the 
repository MATLAB File Exchange. In addition, the algorithms are hosted in FRA Research 
Cloud ([2] - Algorithms). 


5.3. Data Availability Statement 


It should be noted that all algorithms work with the research data that are freely avail- 
able online. Hence, all outputs are only estimations and are not to be used for operational 
purposes. Our data are stored in the clouds, see ([2] - Data and Data Structures). The main 
documentation of the FRA system can be found in references ([2] - Documentation). 
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